Olmsted County Vacations & Trips from $642

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Olmsted County Vacation

Answer the call of adventure with a tailor-made vacation package to Olmsted County. Wherever it is you're going and whatever you plan to do, prepare to discover a destination that'll make you feel alive. During your trip to Olmsted County, you'll want to tour a few of its most famous cities. What shouldn't you miss? Rochester. Quit dreaming and get packing, because your Olmsted County vacation is only a few clicks away with Expedia.

Top destinations in Olmsted County

The Latest Olmsted County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Aspen Select
The Towers At Kahler Grand Hotel
The Berkman
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kahler Grand Hotel

Find the Best Olmsted County Vacation Packages

Olmsted County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Rochester Intl. Airport (RST)
Top Sights
Silver Lake Park, Douglas State Trail Head Rochester and Cascade Meadow Wetlands and Environmental Science Center

Olmsted County Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $146 total per night from May 15 to May 16
$146 total
May 15 - May 16
Total with taxes and fees
8.4/10 Very Good! (2,076 reviews)
We did not eat at the hotel or use the pool.

Reviewed on May 12, 2026

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $152 total per night from May 14 to May 15
$152 total
May 14 - May 15
Total with taxes and fees
8/10 Very Good! (1,563 reviews)
Room needs better attention. Vacuum in corners and along walls. Whomever hung pictures and mirror, didn't know what they were doing. Hire a professional next time. Mirror totally in wrong spot. Breakfast and staff helpful and pleasant. Parking, awful!! Signage badly needs updating. Diagrams on where ...

Reviewed on May 12, 2026

Kahler Inn and Suites - Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW Rochester MN
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $160 total per night from May 31 to Jun 1
$160 total
May 31 - Jun 1
Total with taxes and fees
9/10 Wonderful! (1,015 reviews)
Room was comfortable and clean. Pool area was clean. Breakfast buffet was stocked and fresh with a variety of hot and cold items. Overall enjoyable stay within walking distance to Mayo and restaurants.

Reviewed on May 12, 2026

Hyatt House Rochester/Mayo Clinic Area
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.